Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
241	Cryptographic Protocols Spring 2015 POK for One-way Group Homomorphisms Fiat-Shamir protocol Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 06:12:25 Computational complexity theory Cryptography Proof of knowledge IP Zero-knowledge proof Interactive proof system
242	On the Composition of Public-Coin Zero-Knowledge Protocols Rafael Pass1 , Wei-Lung Dustin Tseng1 , and Douglas Wikström2 1 2 Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2012-05-30 08:52:23 Proof theory Zero-knowledge proof IP Soundness BPP Computational complexity theory Probabilistic complexity theory ArthurMerlin protocol Proof of knowledge
243	Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2006-09-25 10:55:42 Quantum complexity theory Computational complexity theory Cryptography Functions and mappings Secure multi-party computation Secure two-party computation Communication complexity Limit of a function Pi Cryptographic protocol PP Approximation algorithm
244	CS369N: Beyond Worst-Case Analysis Lecture #7: Smoothed Analysis∗ Tim Roughgarden† November 30, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-07 19:36:40 Operations research Computational complexity theory Linear programming Mathematical optimization Artificial neural networks Perceptron Simplex algorithm Smoothed analysis Algorithm Simplex Time complexity Polynomial
245	CEOC Centro de Estudos em Optimização e Controlo (Centre for Research in Optimization and Control) Computability and Algorithms Add to Reading List Source URL: ceoc.mat.ua.pt Language: English - Date: 2008-07-17 10:24:20 Theoretical computer science Quantum computing Quantum information science Computational complexity theory Quantum algorithm Algorithm Computational geometry Computational mathematics Complexity Quantum simulator Art gallery problem
246	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 14:24:44 Cryptography Computational complexity theory Proof of knowledge IP Witness XTR CPC Binary Barcode Zero-knowledge proof
247	Approximation Algorithms for Single and Multi-Commodity Connected Facility Location Fabrizio Grandoni1 and Thomas Rothvoß2 1 Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:52 Computational complexity theory Operations research Facility location problem Steiner tree problem Shortest path problem Approximation algorithm Low-rank approximation
248	Introduction to Algorithms Massachusetts Institute of Technology Professors Erik Demaine, Piotr Indyk, and Manolis Kellis March 9, Spring 2011 Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-03-14 16:00:21 Analysis of algorithms Binary trees Computational complexity theory Asymptotic analysis Sorting algorithms Best worst and average case Binary heap Heap Time complexity Hash table Binary search tree Master theorem
249	RelaxMiddle-JSCStyle-sent.pdf Add to Reading List Source URL: www.csd.uwo.ca Language: English - Date: 2014-04-26 00:17:51 Multiplication Computational complexity theory Finite fields Multiplication algorithm Fast Fourier transform Factorial Time complexity XTR SchnhageStrassen algorithm Karatsuba algorithm
250	Algorithms and Data Structures Winter TermExercises for Unit 6 s 1. Spell out the general divide-and-conquer algorithm for multiplying polymomials that was Add to Reading List Source URL: www-tcs.cs.uni-sb.de - Date: 2016-03-03 04:54:10 Multiplication Binary operations Algebra Computational complexity theory Time complexity Polynomial Multiplication algorithm Karatsuba algorithm

UPDATE